#include <iostream>
using namespace std;
typedef long long ll;
#include<math.h>
#include<unordered_map>

#include<string>

#include<algorithm>

int main()
{
    string s;
    unordered_map<char, int>hash;
    int n, index = 0;
    cin >> s >> n;
    for (int i = 0; i < n; ++i)
    {
        hash[s[i]]++;
    }
    int Max = hash['C'] + hash['G'];
    int left = 0;
    for (int i = n; i < s.size(); ++i)
    {
        hash[s[i]]++;
        hash[s[left++]]--;
        int num = hash['C'] + hash['G'];
        if (num > Max)
        {
            Max = num;
            index = left;
        }
    }
    string ret(s.begin() + index, s.begin() + index + n);
    cout << ret;
    return 0;
}

//bool check(int n)
//{
//    if (n == 1)
//    {
//        return false;
//    }
//    for (int i = 2; i <= sqrt(n); ++i)
//    {
//        if (n % i == 0)
//        {
//            return false;
//        }
//    }
//    return true;
//}
//
//int main()
//{
//    ll a, b;
//    cin >> a >> b;
//    ll num = 0;
//    for (ll i = a; i <= b; ++i)
//    {
//        vector<ll>arr;
//        ll n = i;
//        while (n)
//        {
//            ll x = n % 10;
//            n /= 10;
//            arr.push_back(x);
//        }
//        for (int i = 0; i < arr.size(); ++i)
//        {
//            if (arr[i] == 0)
//            {
//                continue;
//            }
//            for (int j = 0; j < arr.size(); ++j)
//            {
//                if (i == j)
//                {
//                    continue;
//                }
//                if (check(arr[i] * 10 + arr[j]))
//                {
//                    num++;
//                }
//            }
//        }
//    }
//    cout << num;
//    return 0;
//}




//class Solution
//{
//public:
//    string formatString(string str, vector<char>& arg)
//    {
        /*string ret;
        int len = arg.size() - 1;
        int n = 0;
        for (int i = 0; i < str.size(); i++)
        {
            if (str[i] == '%')
            {
                if (str[i + 1] == 's' && n <= len)
                {
                    ret += arg[n++];
                    i++;
                }
                else
                {
                    ret += '%';
                }
            }
            else
            {
                ret += str[i];
            }
        }
        while (n <= len)
        {
            ret += arg[n++];
        }
        return ret;*/
//    }
//};